/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:
 * Date: 2024-10-22
 * Time: 8:33
 */
public class Test {
    public static void main(String[] args) {
        BinarySearchTree bst = new BinarySearchTree();
        bst.insert(10);
        bst.insert(5);
        bst.insert(15);
        bst.insert(9);

        BinarySearchTree.TreeNode ret = bst.search(15);
        System.out.println(ret.val);
    }
}
